A comparative study of efficient iterative solvers for generalized Stokes equations

نویسندگان

  • Maxim Larin
  • Arnold Reusken
چکیده

We consider a generalized Stokes equation with problem parameters 0 (size of the reaction term) and >0 (size of the diffusion term). We apply a standard finite element method for discretization. The main topic of the paper is a study of efficient iterative solvers for the resulting discrete saddle point problem. We investigate a coupled multigrid method with Braess–Sarazin and Vanka-type smoothers, a preconditioned MINRES method and an inexact Uzawa method. We present a comparative study of these methods. An important issue is the dependence of the rate of convergence of these methods on the mesh size parameter and on the problem parameters and . We give an overview of the main theoretical convergence results known for these methods. For a three-dimensional problem, discretized by the Hood–Taylor P2–P1 pair, we give results of numerical experiments. Copyright q 2007 John Wiley & Sons, Ltd.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fast Iterative Solvers for Discrete Stokes Equations

Abstract. We consider saddle point problems that result from the finite element discretization of stationary and instationary Stokes equations. Three efficient iterative solvers for these problems are treated, namely the preconditioned CG method introduced by Bramble and Pasciak, the preconditioned MINRES method and a method due to Bank et al. We give a detailed overview of algorithmic aspects ...

متن کامل

Fast Poisson-based Solvers for Linear and Nonlinear PDEs

Over the last few decades, developing efficient iterative methods for solving discretized partial differential equations (PDEs) has been a topic of intensive research. Though these efforts have yielded many mathematically optimal solvers, such as the multigrid method, the unfortunate reality is that multigrid methods have not been used much in practical applications. This marked gap between the...

متن کامل

A comparative study of three iterative methods for solution of incompressible fluid flow equations

This paper contrasts the performances of three iterative solvers for large sparse linear systems arising in the numerical computations of incompressible Navier-Stokes equations. The emphasis is on the traditional GaussSeidel (GS) and Point Successive Over-relaxation (PSOR) algorithms as well as Krylov projection techniques such as Generalized Minimal Residual (GMRES). The performances of these ...

متن کامل

A Comparative Study of Block Preconditioners for Incompressible Flow Problems

Problem statement: We consider the numerical solvers for the linearized Navier-Stokes problem. Both the Stokes problem and Oseen problems are considered. Approach: We used the Mark and Cell (MAC) discretization method to discretize the Navier-Stokes equations. We used preconditioned Krylov subspace methods to solve the resulting linear systems. Results: Numerical experimental results are perfor...

متن کامل

The Mixed Finite Element Multigrid Method for Stokes Equations

The stable finite element discretization of the Stokes problem produces a symmetric indefinite system of linear algebraic equations. A variety of iterative solvers have been proposed for such systems in an attempt to construct efficient, fast, and robust solution techniques. This paper investigates one of such iterative solvers, the geometric multigrid solver, to find the approximate solution o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Numerical Lin. Alg. with Applic.

دوره 15  شماره 

صفحات  -

تاریخ انتشار 2008